| 1. Identificação | |
| Tipo de Referência | Artigo em Evento (Conference Proceedings) |
| Site | plutao.sid.inpe.br |
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identificador | 8JMKD3MGP3W/3HG7PK2 |
| Repositório | sid.inpe.br/plutao/2014/12.01.14.20.51 |
| Última Atualização | 2015:02.19.16.05.24 (UTC) administrator |
| Repositório de Metadados | sid.inpe.br/plutao/2014/12.01.14.20.52 |
| Última Atualização dos Metadados | 2018:06.04.23.39.45 (UTC) administrator |
| Rótulo | lattes: 7195702087655314 3 GomesRibeLore:2014:RsPd |
| Chave de Citação | GomesRibeLore:2014:RsPd |
| Título | Duas Novas Abordagens para o Problema de Rotulação Cartográfica de Pontos: r-separação e p-dispersão  |
| Ano | 2014 |
| Data de Acesso | 16 maio 2024 |
| Tipo Secundário | PRE CN |
| Número de Arquivos | 1 |
| Tamanho | 619 KiB |
| 2. Contextualização | |
| Autor | 1 Gomes, Sóstenes Pereira 2 Ribeiro, Glaydston Mattos 3 Lorena, Luiz Antonio Nogueira |
| Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
| Grupo | 1 LAC-CTE-INPE-MCTI-GOV-BR 2 3 LAC-CTE-INPE-MCTI-GOV-BR |
| Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Universidade Federal do Rio de Janeiro (UFRJ) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Endereço de e-Mail do Autor | 1 sostenes.gomes@gmail.com 2 glaydston@pet.coppe.ufrj.br 3 lorena@lac.inpe.br |
| Endereço de e-Mail | marcelo.pazos@inpe.br |
| Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 46. |
| Localização do Evento | Salvador |
| Data | 2014 |
| Editora (Publisher) | SOBRAPO |
| Título do Livro | Anais |
| Tipo Terciário | Artigo |
| Histórico (UTC) | 2014-12-01 14:20:52 :: lattes -> administrator :: 2018-06-04 23:39:45 :: administrator -> marcelo.pazos@inpe.br :: 2014 |
| 3. Conteúdo e estrutura | |
| É a matriz ou uma cópia? | é a matriz |
| Estágio do Conteúdo | concluido |
| Transferível | 1 |
| Tipo do Conteúdo | External Contribution |
| Tipo de Versão | publisher |
| Palavras-Chave | rotulação cartográfica de pontos Problema de dispersão de rótulos |
| Resumo | Este trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), o qual é um problema de otimização combinatória já demonstrado na literatura ser NP-difícil. Considera-se que quando todos os pontos devem ser rotulados e sobreposições de rótulos são inevitáveis, o mapa pode ser mais legível se os rótulos em conflito são posicionados de maneira dispersiva, isto é, se os rótulos são posicionados o mais distante possível. Este trabalho apresenta duas novas formulações para o PRCP, que utilizam valores de distância entre os rótulos, visando obter uma melhor legibilidade nas soluções, quando conflitos não podem ser evitados. As formulações de programação linear inteira mista são baseadas em formulações propostas na literatura para os problemas de r-Separação e p-Dispersão. Nossos testes computacionais apresentam resultados para instâncias com até 5046 pontos, com uma das formulações apresentaram bons resultados quanto à quantidade de rótulos livres. |
| Área | COMP |
| Arranjo | urlib.net > SER > Duas Novas Abordagens... |
| Conteúdo da Pasta doc | acessar |
| Conteúdo da Pasta source | não têm arquivos |
| Conteúdo da Pasta agreement | não têm arquivos |
| 4. Condições de acesso e uso | |
| URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W/3HG7PK2 |
| URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W/3HG7PK2 |
| Idioma | pt |
| Arquivo Alvo | gomes_duas.pdf |
| Grupo de Usuários | lattes marcelo.pazos@inpe.br |
| Grupo de Leitores | administrator marcelo.pazos@inpe.br |
| Visibilidade | shown |
| Permissão de Leitura | allow from all |
| Permissão de Atualização | não transferida |
| 5. Fontes relacionadas | |
| Vinculação | Trabalho não Vinculado à Tese/Dissertação |
| Repositório Espelho | iconet.com.br/banon/2006/11.26.21.31 |
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
| Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 3 |
| Acervo Hospedeiro | dpi.inpe.br/plutao@80/2008/08.19.15.01 |
| 6. Notas | |
| Campos Vazios | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi edition editor format isbn issn lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisheraddress rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject type url volume |
| 7. Controle da descrição | |
| e-Mail (login) | marcelo.pazos@inpe.br |
| atualizar | |